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1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3 .In the drawings, any words are not translated. 

CLAIMS 

[Claim(s)] 

[Claim 1] It is the data-conversion approach of the charged-particle line aligner which changes the exposure processed 
data created with design exchange equipment into activation data for a charged-particle line aligner to perform 
exposure processing. With two or more computer resources which divided the data-conversion process from said 
exposure processed data to said activation data into the unit processing which plurality followed, and were connected in 
the shape of a network between said design exchange equipment and said charged-particle line aligner Performing said 
divided unit processing in order, data are transmitted and activation data are supplied to said charged-particle line 
aligner. At the time of said data transfer The data-conversion approach of the charged-particle line aligner characterized 
by specifying the calculating-machine resource which should perform the next unit processing based on the number of 
unit processings, the arrangement of each computer resource, and the load which were left behind, and transmitting 
data to the calculating-machine resource concerned. 

[Claim 2] The data-conversion approach of the charged-particle line aligner characterized by select the computer 
resource group which serve as a transfer candidate based on the number of unit processings and the arrangement of 
each computer resource which be left behind , compare the load of each calculating-machine resource in this 
calculating-machine resource group at the time of said data transfer , and transmit data to a calculating-machine 
resource with a small load . 

[Claim 3] The data-conversion approach of the charged-particle line aligner according to claim 1 or 2 characterized by 
carrying out transfer control so that said activation data may be stored in the buffer memory of said charged-particle 
line aligner. 



[Translation done.] 
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DETAILED DESCRIPTION 



Petailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the approach of changing the exposure processed data created with 
design exchange equipment into the data suitable for the charged-particle line aligner represented by the electron beam 
machine. 
[0002] 

[Description of the Prior Art] When exposing an LSI pattern on a sample with an electron beam machine based on the 
pattern data created by the CAD system for an LSI design, the activity which transforms the format of the pattern data 
created by the CAD system into the format of the data which an electron beam machine requires is required. Drawing 6 
is a flow chart which shows an example of the procedure from creation of pattern data to exposure. In this example, 
pattern data are created by the CAD system at step SI, the format of pattern data is transformed into the format for 
electron beam machines by the calculating machine for the CAD system itself or data conversion at step S2, the pattern 
data after conversion are put in block at step S3, and it transmits to an aligner. The transmitted data are stored in the 
buffer memory of an aligner, and exposure processing is performed by step S4. 

[0003] Here, in exposing with an electron beam machine, in order to raise the precision of an exposure pattern, it is 
carried out by amendment processing peculiar to electron beam machines, such as amendment of resizing of line 
breadth, a scaling, and the proximity effect, bundling up at the time of format conversion (step S2), these amendment 
processings and the format conversion mentioned above are synthesized, and, generally it is called data conversion of 
pattern data. It is usually to divide this data conversion into some phases, and to be processed, and the calculating 
machine for data conversion carries out batch transfer of the data to an aligner, when data are written in to an 
intermediate file and all processings are completed, whenever data-conversion processing carries out fixed phase 
advance. On these specifications, exposure processed data and the data after data conversion are called activation data, 
and data before performing data conversion are distinguished. 
[0004] 

[Problem(s) to be Solved by the Invention] As mentioned above, when the specific calculating machine for data 
conversion performs data conversion intensively, since there is much amount of data of the pattern data of LSI, about 
data, the I/O time for reading writing or data to an intermediate file becomes remarkably long compared with data- 
conversion time amount, and the effectiveness of data-conversion processing becomes very low. Incidentally, it was not 
rare that data I/O time became about 4 times of data-conversion time amount, either. While an electron beam machine 
is excellent in drawing of a detailed pattern, it is used for exposure of small quantity many forms, such as the 
dedication LSI for specified uses, a prototype of a tip device, or a mask, exposure of a reticle used with the aligner of a 
package method, from the property that the exposure time becomes long, in many cases. For this reason, data 
conversion from exposure processed data to activation data is performed frequently, and the overhead by the data I/O 
time mentioned above reduces remarkably the effectiveness of whole Rhine in which it results [ from a CAD system ] 
in an aligner. 

[0005] The purpose of this invention is to offer the data-conversion approach which may raise the effectiveness of 
whole Rhine until it performs efficiently conversion to activation data from exposure processed data and results [ from 
the design exchange equipment for exposure processed-data creation ] in an aligner. 
[0006] 

[Means for Solving the Problem] When it explains with reference to drawing 1 and drawing 4 which show one 
example, in this invention The data-conversion process from exposure processed data to activation data is divided into 
the unit processings U1-U5 which plurality followed. Processing in order each unit processings U1-U5 divided with 
two or more calculating-machine resources 1-10 connected in the shape of a network between the design exchange 
equipments 1-3 and the charged-particle line aligners 4-6, data are transmitted and activation data are supplied to the 
charged-particle line aligners 4-6. And at the time of a data transfer, the purpose mentioned above is attained by 
specifying the calculating-machine resource which should perform the next unit processing based on the number of unit 
processings, the arrangement of each computer resources 1-10, and the load which remain, and transmitting data to the 
calculating-machine resource concerned. As the specific approach of a computer resource that data should be 
transmitted, the approach of selecting the computer resource group which serves as a transfer candidate based on the 
number of unit processings and the arrangement of computer resources 1-10 which were left behind, comparing the 
load of each calculating-machine resource in this calculating-machine resource group, and transmitting data to a 
calculating-machine resource with a small load can be used like the conversion approach of claim 2. The changed 



http ://www4 . ipdl .ncipi . go.j p/cgi -bin/tran_web_cgi_ej j e 



2/7/2005 



Page 2 of 4 



•activation data are storable in the buffer memory of the charged-particle line aligners 4-6 like the publication to claim 

3. 

[0007] 

[Function] Being changed towards activation data in order according to the unit processings U1-U5 into which these 
exposure processed data were divided, if exposure processed data are created with the design exchange equipments 1 -3 
It is transmitted among the calculating-machine resources 1-10 to which between the design exchange equipments 1-3 
and the charged-particle line aligners 4-6 is connected in the shape of a network, and, finally activation data are 
supplied to the charged-particle line aligners 4-6. Since a calculating-machine resource with a small load is chosen as 
the data transfer point, the load of each computer resource from the design exchange equipments 1-3 to the charged- 
particle line aligners 4-6 is distributed on the average. 

[0008] In addition, although drawing of an example was used by the term of above-mentioned The means for solving a 
technical problem explaining the configuration of this invention, and an operation in order to make this invention 
intelligible, thereby, this invention is not limited to an example. 
[0009] 

[Example] Hereafter, one example of this invention is explained with reference to drawing 1 - drawing 5 . Drawing 4 
shows the lithography production line for the LSI pattern formation concerning this example. This production line is 
equipped with three CAD calculating machines 1-3 which create exposure processed data, three electron beam 
machines 4-6 which perform exposure processing, two data control calculating machines 7 and 8 for exposure which 
manage many data required in order to expose with these electron beam machines 4-6, and two production-line 
management calculating machines 9 and 10 which manage the whole production line. Although the data control 
calculating machines 7 and 8 for exposure are constituted by the general -purpose workstation carrying database engine, 
they may be made to serve a double purpose with the production-line management calculating machines 9 and 10 or the 
control unit of four to electron-beam-machine 6 self. 

[0010] The CAD calculating machines 1-3 are connected to the Ethernet trunk 13 through a bridge 12 while it is 
installed in the design room which is distant from a production site and Ethernet 11 connects mutually. On the other 
hand, electron beam machines 4-6 are installed in the clean room of a production site, and it connects mutually by 
VME bus 14 between each buffer memory and the data control calculating machines 7 and 8 for exposure. The data 
control computers 7 and 8 for exposure and the producti on-line management computers 9 and 10 are connected to the 
Ethernet trunk 13 through a bridge 16 while it is installed in the inside of a clean room, or its perimeter and Ethernet 15 
connects mutually. Ten sets of the computer resources of the CAD calculating machines 1-3, electron beam machines 
4-6, the data control calculating machines 7 and 8 for exposure, and the production-line management calculating 
machines 9 and 10 are mutually connected in the shape of a network by the above. 

[001 1] Each calculating machines 1-10 are equipped with the logical organization shown in drawing 5 in order to 
change exposure processed data. In drawing, 20 is a transfer control section which controls delivery of the data between 
the calculating machines 1-10 connected in the shape of a network. If this transfer control section 20 receives data, data 
will be supplied to the data-processing section 21, and desired processing will be performed among the data-conversion 
processings mentioned later. The data processed in the data-processing section 21 are transmitted to the destination 
determined by the transfer control section 20 in the destination decision section 22. The destination decision section 22 
determines the destination based on the transfer path for which the transfer path planning section 23 searched, and the 
load of the computers 1-10 which the load test section 24 measured. The transfer path planning section 23 searches for 
a transfer path based on the topology of calculating machines 1-10, and the remaining unit number of processing 
supplied from the data-processing section 21. The load test section 24 measures the load of each computers 1-10 from 
the operating ratio in fixed time amount of CPU of computers 1-10. 

[0012] Next, the data-conversion procedure of this example is explained with reference to drawing 1 - drawing 3 . In 
this example, the processing for changing the exposure processed data created with either of the CAD calculating 
machines 1-3 into the activation data which electron beam machines 4-6 require is divided into the unit processings Ul- 
U5 which plurality followed as shown in drawing 1 . The format of the exposure processed data created by the CAD 
calculating machines 1-3 in the first unit processing Ul is transformed into the format suitable for data conversion, lap 
removal of a pattern, slash processing, a scaling, and resizing are performed in the 2nd unit processing U2, subchip 
division and rectangle division of a pattern are performed in the 3rd unit processing U3, and proximity effect correction 
is performed in the 4th unit processing U4. And the format of the changed data is transformed into the format which 
aligners 4-6 require in the last unit processing U5. One activity which consists of these unit processings U1-U5 is 
called a job. A processing number is setup as a parameter which shows the advance situation of a job, and matching 
with this processing number and the unit processings U1-U5 mentioned above is unified and shared by this example by 
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each computers (it is also called a node below) 1-10. For example, if the node of arbitration receives me job of a 
P rocessing^umber"00^ unit processing m 004 18 . 

received the definition unified into each node so that unit processing U4 might be performed will be given. 
^?The flot of processing of ajob is shown in drawing 2 . Processing of ajob will be started if exposure processed 
data are created with either of the CAD calculating machines 1-3. The CAD computers 1-3 which created exposure 
processed data perform destination retrieval processing later mentioned at step SI 1, and transmit ajob to the 
destination determined at step S12. The processing number mentioned above at tins time is set as the number 

corresponding to the first unit processing Ul. . . 

r0014 1 The node nl of the destination receives ajob at step S100 first. Subsequently, unit processing corresponding to 
me processing number of the job received at step S101 is performed, and a processing number is updated to the 
processing number corresponding to the next unit processing at step S102. And step S103 is searched for the 
destination and ajob is transmitted at step S104. If data conversion and a transfer are repeated similarly and data 
conversion advances to the last unit processing U5 until the node n2 of the new destination performs processing from a 
[ob reTeipt to a job transfer like the previous node nl and the last unit processing U5 is completed below a job will be 
transmitted to either of the aligners 4-6. Step S13 performed with the aligners 4-6 which are the final destinations 
means storing in buffer memory, and performs exposure processing at steps 14. 

r00151 The above-mentioned destination retrieval processing is explained based on drawing 3 and drawing 5 . Drawing 
3 shows the condition that a job is completed, with a directed graph, when data-conversion processing performs the 
phase U3-U5 which finished the unit processing U2, i.e., three more unit processings. Each node is classified into the 
source node A, intermediate nodes B and C, and sink nodes D and E by the function. The source node A is a node 
which owns the job at present, and exists only one per job. For example, in the phase which created exposure processed 
data by the CAD calculating machine 1, CAD calculating-machine 1 self serves as the source node A. Sink nodes D 
and E are the last arrival points of a job, and electron beam machines 4-6 and the more detailed buffer memory for the 
pattern data storage of aligners 4-6 correspond in this example. The node except the source node A and sink nodes D 
and E turns into intermediate nodes B and C, and a multi -statement is possible for these intermediate nodes B and C 

mOieiVorder to determine the destination from the condition of drawing 3 , first, the transfer path planning section 
23 of the source node A judges the unit number of processing left behind by the processing number of the job sent from 
L dafaVr^cessing section 21, and extracts all the paths that can transmit ajob to sink nodes D and E by this number 
of processing and the count of a transfer below the number of processing which remains from arrangement of each 
node Under the present circumstances, since it is a directed graph, a path is created so that it may surely be connected 
from a precedence knot to a backward knot. A well-known algorithm is applicable to this as phase alignment 

[SlXl^remaining unit number of processing is three in the case of drawing 3 , the path which reaches sink 
nodes D and E by two transfers, and the path which reaches sink nodes D and E by three^transfers ™ ™« a «f f* e 
former four paths of ABD, ABE, ACD, and ACE are extracted, and four paths of ABCD, ABCE, ACBD, and ALU* 
are extracted as the latter. Here, the paths ABD, ABE, ACD, and ACE which reach sink nodes D and E by two 
transfers mean transmitting ajob to oneself by one on a path of nodes. Ifit becomes path ABD, processing of data and 
a transfer will be performed in one path of AABD, ABBD, and ABDD m fact. 

r00181 If the above path extract is finished, the example of the node group and drawing which serve as a transter 
candidate among the loads of each node measured by the load test section 24 of the source node A will compare the 
load of Nodes A, B, and C mutually in the destination decision section 22. And a node with the smallest load is 
determined as the destination, and from the transfer control section 20, the job processed in the data-processing section 
21 is turned to the destination, and is sent out. ■*■ i w „ 

[00191 When it compares with the conventional example which transmits data collectively after the specific calculating 
machine performed data conversion intensively since data are transmitted and it goes by this example towards electron 
beam machines 4-6 from the CAD calculating machines 1-3, performing divided unit processings U1-U5 in order, the 
I/O time of data does not turn into a dead time, but data-conversion effectiveness increases. Moreover, since the 
parallel processing of two or more data can be carried out to a pipeline type as creation and dala-conversion processing 
of new exposure processed data can be performed by the CAD calculating machines 1-3, after transmitting data to the 
calculating machines 7-10 which adjoin, for example from the CAD calculating machines 1-3, the effectiveness of 
whole Rhine improves. And since the calculating machine with the smallest load was chosen from the calculating- 
machine groups which serve as a data transfer candidate and data are transmitted, a load is distributed on the average 
by the whole calculating machines 1-10 connected in the shape of a network, and the effectiveness of whole Rhine 
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.improves+greatly. 

[0020] Arrangement and the topology of the computers 1-10 shown by this example are an example to the last, and 
these are suitably changed according to a works environment, a production scale, etc. If the calculating-machine 
resource network connection is carried out [ a resource ] by expansion of a production scale etc. increases, data- 
processing effectiveness will also improve according to it. After a destination decision procedure was not limited 
above, either, for example, a load carries out ranking attachment of each node from a light thing, the node which can be 
transmitted from the remaining number of processing may be extracted, and the ranking of a load may transmit to a 
high node. 

[0021] Especially in this example, although the path was formed in the backward knot from the precedence knot at the 
time of the decision of the data transfer point, a path which returns from a backward knot to a precedence knot 
depending on the relation of the number of processing and the number of nodes which remain can be chosen. 
Moreover, the number of partitions of data conversion is not limited to an example, either, for example, subdividing 
further etc. may change the 2nd unit processing U2 suitably according to the number of computer resources, 
arrangement, etc. Furthermore, although the electron beam machine was mentioned as the example and the example 
explained it, this invention is applicable also to the aligner which uses an ion beam. 
[0022] 

[Effect of the Invention] Since the parallel processing of two or more data can be carried out to a pipeline type while 
the I/O time of data is omitted by the calculating machine for data conversion as compared with the conventional 
example which changes data intensively, since data conversion is advanced transmitting data between the calculating 
machine resources to which between design exchange equipment and charged particle line aligners is connected with 
this invention in the shape of a network as explained above, data conversion effectiveness improves. And since the 
small calculating-machine resource of a load is chosen as the data transfer point, the load of each computer resource 
from design exchange equipment to a charged-particle line aligner can be distributed on the average, and the 
effectiveness of whole Rhine can be raised. If it is the environment where powerful computer resources, such as an 
engineering workstation, are connected on the network, effectiveness remarkable in improvement in processing 
effectiveness is expectable. 

[Translation done.] 
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TECHNICAL FIELD 

[Industrial Application] This invention relates to the approach of changing the exposure processed data created with' 
design exchange equipment into the data suitable for the charged-particle line aligner represented by the electron beam 
machine. 



[Translation done.] 
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.PRIOR ART 

[Description of the Prior Art] When exposing an LSI pattern on a sample with an electron beam machine based on the 
pattern data created by the CAD system for an LSI design, the activity which transforms the format of the pattern data 
created by the CAD system into the format of the data which an electron beam machine requires is required. Drawing 6 
is a flow chart which shows an example of the procedure from creation of pattern data to exposure. In this example, 
pattern data are created by the CAD system at step SI, the format of pattern data is transformed into the format for 
electron beam machines by the calculating machine for the CAD system itself or data conversion at step S2, the pattern 
data after conversion are put in block at step S3, and it transmits to an aligner. The transmitted data are stored in the 
buffer memory of an aligner, and exposure processing is performed by step S4. 

[0003] Here, in exposing with an electron beam machine, in order to raise the precision of an exposure pattern, it is 
carried out by amendment processing peculiar to electron beam machines, such as amendment of resizing of line 
breadth, a scaling, and the proximity effect, bundling up at the time of format conversion (step S2), these amendment 
processings and the format conversion mentioned above are synthesized, and, generally it is called data conversion of 
pattern data. It is usually to divide this data conversion into some phases, and to be processed, and the calculating 
machine for data conversion carries out batch transfer of the data to an aligner, when data are written in to an 
intermediate file and all processings are completed, whenever data-conversion processing carries out fixed phase 
advance. On these specifications, exposure processed data and the data after data conversion are called activation data, 
and data before performing data conversion are distinguished. 

[Translation done.] 
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EFFECT OF THE INVENTION ' 

+ * + + m w *• • + + m+^ww • ( ^w 1 »v, , ^^w.w^'A^^^^w■*■v, , .^^^^ , ^ , '^^ , ■*.""^^*^^^*■^v.^^^v.^ 

*» ( # ^ *-•*•.*.*.*.".".■■ ».*••-*■ ■ - - - ' • - " - * - * - * - - " 

[Effect of the Invention] Since the parallel processing of two or more data can be carried out to a pipeline type while 
the I/O time of data is omitted by the calculating machine for data conversion as compared with the conventional 
example which changes data intensively, since data conversion is advanced transmitting data between the calculating 
machine resources to which between design exchange equipment and charged particle line aligners is connected with 
this invention in the shape of a network as explained above, data conversion effectiveness improves. And since the 
small calculating-machine resource of a load is chosen as the data transfer point, the load of each computer resource 
from design exchange equipment to a charged-particle line aligner can be distributed on the average, and the 
effectiveness of whole Rhine can be raised. If it is the environment where powerful computer resources, such as an 
engineering workstation, are connected on the network, effectiveness remarkable in improvement in processing 
effectiveness is expectable. 

[Translation done ] 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] As mentioned above, when the specific calculating machine for data 
conversion performs data conversion intensively, since there is much amount of data of the pattern data of LSI, about 
data, the I/O time for reading writing or data to an intermediate file becomes remarkably long compared with data- 
conversion time amount, and the effectiveness of data-conversion processing becomes very low. Incidentally, it was not 
rare that data I/O time became about 4 times of data-conversion time amount, either. While an electron beam machine 
is excellent in drawing of a detailed pattern, it is used for exposure of small quantity many forms, such as the 
dedication LSI for specified uses, a prototype of a tip device, or a mask, exposure of a reticle used with the aligner of a 
package method, from the property that the exposure time becomes long, in many cases. For this reason, data 
conversion from exposure processed data to activation data is performed frequently, and the overhead by the data I/O 
time mentioned above reduces remarkably the effectiveness of whole Rhine in which it results [ from a CAD system ] 
in an aligner. 

[0005] The purpose of this invention is to offer the data-conversion approach which may raise the effectiveness of 
whole Rhine until it performs efficiently conversion to activation data from exposure processed data and results [ from 
the design exchange equipment for exposure processed-data creation ] in an aligner. 



[Translation done.] 
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MEANS 
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[Means for Solving the Problem] When it explains with reference to drawing 1 and drawing 4 which show one 
example in this invention The data-conversion process from exposure processed data to activation data is divided into 
the unit processings U1-U5 which plurality followed. Processing in order each unit processings U1-U5 divided with 
two or more calculating-machine resources 1-10 connected in the shape of a network between the design exchange 
equipments 1-3 and the charged-particle line aligners 4-6, data are transmitted and activation data are supplied to the 
charged-particle line aligners 4-6. And at the time of a data transfer, the purpose mentioned above is attained by 
specifying the calculating-machine resource which should perform the next unit processing based on the number of unit 
processings, the arrangement of each computer resources 1-10, and the load which remain, and transmitting data to the 
calculating-machine resource concerned. As the specific approach of a computer resource that data should be 
transmitted the approach of selecting the computer resource group which serves as a transfer candidate based on the 
number of unit processings and the arrangement of computer resources 1-10 which were left behind, comparing the 
load of each calculating-machine resource in this calculating-machine resource group, and transmitting data to a 
calculating-machine resource with a small load can be used like the conversion approach of claim 2. The changed 
activation data are storable in the buffer memory of the charged-particle line aligners 4-6 like the publication to claim 
3. 



[Translation done.] 
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. OPERATION 



[Function] If exposure processed data are created with the design exchange equipments 1-3, while being changed 
towards activation data in order according to the unit processings U1-U5 into which these exposure processed data 
were divided, It is transmitted among the calculating-machine resources 1-10 to which between the design exchange 
equipments 1-3 and the charged-particle line aligners 4-6 is connected in the shape of a network, and, finally activation 
data are supplied to the charged-particle line aligners 4-6. Since a calculating-machine resource with a small load is 
chosen as the data transfer point, the load of each computer resource from the design exchange equipments 1-3 to the 
charged-particle line aligners 4-6 is distributed on the average. 

[0008] In addition, although drawing of an example was used by the term of above-mentioned The means for solving a 
technical problem explaining the configuration of this invention, and an operation in order to make this invention 
intelligible, thereby, this invention is not limited to an example. 

[Translation done.] 
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EXAMPLE 

...,„....„...., ' ' ^ 

[Example] Hereafter, one example of this invention is explained with reference to drawing 1 - drawing 5 Drawing 4 
shows the lithography production line for the LSI pattern formation concerning this example. This production line is 
equipped with three CAD calculating machines 1-3 which create exposure processed data, three electron beam 
machines 4-6 which perform exposure processing, two data control calculating machines 7 and 8 for exposure which 
manage many data required in order to expose with these electron beam machines 4-6, and two production-line 
management calculating machines 9 and 1 0 which manage the whole production line. Although the data control 
calculating machines 7 and 8 for exposure are constituted by the general -purpose workstation carrying database engine, 
they may be made to serve a double purpose with the production-line management calculating machines 9 and 10 or the 
control unit of four to electron-beam-machine 6 self. . . 

moiO] The CAD calculating machines 1-3 are connected to the Ethernet trunk 13 through a bridge 12 while it is 
installed in the design room which is distant from a production site and Ethernet 1 1 connects mutually. On the other 
hand electron beam machines 4-6 are installed in the clean room of a production site, and it connects mutually by 
VME bus 14 between each buffer memory and the data control calculating machines 7 and 8 for exposure. The data 
control computers 7 and 8 for exposure and the production-line management computers 9 and 10 are connected to the 
Ethernet trunk 13 through a bridge 16 while it is installed in the inside of a clean room, or its perimeter and Ethernet 15 
connects mutually. Ten sets of the computer resources of the CAD calculating machines 1-3, electron beam machines 
4-6, the data control calculating machines 7 and 8 for exposure, and the production-line management calculating 
machines 9 and 10 are mutually connected in the shape of a network by the above. 

[001 1] Each calculating machines 1-10 are equipped with the logical organization shown in drawing 5 in order to 
change exposure processed data. In drawing, 20 is a transfer control section which controls delivery of the data between 
the calculating machines 1-10 connected in the shape of a network. If this transfer control section 20 receives data, data 
will be supplied to the data-processing section 21, and desired processing will be performed among the data-conversion 
processings mentioned later. The data processed in the data-processing section 21 are transmitted to the destination 
determined by the transfer control section 20 in the destination decision section 22. The destination decision section 22 
determines the destination based on the transfer path for which the transfer path planning section 23 searched, and the 
load of the computers 1-10 which the load test section 24 measured. The transfer path planmng section 23 searches for 
a transfer path based on the topology of calculating machines 1-10, and the remaining unit number of processing 
supplied from the data-processing section 21. The load test section 24 measures the load of each computers 1-10 from 
the operating ratio in fixed time amount of CPU of computers 1-10. 

[0012] Next, the data-conversion procedure of this example is explained with reference to drawin g 1 - drawing 3 . In 
thi s example the processing for changing the exposure processed data created with either of the CAD calculating 
machines 1-3 into the activation data which electron beam machines 4-6 require is divided into the umt processings Ul- 
U5 which plurality followed as shown in drawing 1 . The format of the exposure processed data created by the CAD 
calculating machines 1-3 in the first unit processing Ul is transformed into the format suitable for data conversion, lap 
removal of a pattern, slash processing, a scaling, and resizing are performed in the 2nd unit processing U2, subchip 
division and rectangle division of a pattern are performed in the 3rd unit processing U3, and proximity effect correction 
is performed in the 4th unit processing U4. And the format of the changed data is transformed into the format which 
aligners 4-6 require in the last unit processing U5. One activity which consists of these unit processings U1-U5 is 
called a j ob. A processing number is set up as a parameter which shows the advance situation of a j ob, and matching 
with this processing number and the unit processings U1-U5 mentioned above is unified and shared by this example by 
each computers (it is also called a node below) 1-10. For example, if the node of arbitration receives the job of a 
processing number "001 ", unit processing Ul will be performed, and if the job of a processing number "004" is 
received the definition unified into each node so that unit processing U4 might be performed will be given. 
[0013] The flow of processing of a job is shown in drawing 2 . Processing of a job will be started if exposure processed 
data are created with either of the CAD calculating machines 1-3. The CAD computers 1-3 which created exposure 
processed data perform destination retrieval processing later mentioned at step SI 1, and transmit a job to the 
destination determined at step S12. The processing number mentioned above at this time is set as the number 

corresponding to the first unit processing Ul . . 
[0014] The node nl of the destination receives a job at step S100 first. Subsequently, unit processing corresponding to 
the processing number of the job received at step S101 is performed, and a processing number is updated to the 
processing number corresponding to the next unit processing at step S102. And step S103 is searched for the 
destination and a job is transmitted at step S104. If data conversion and atransfer are repeated similarly and data 
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. conversion advances to the last unit processing U5 until the node n2 of the new destination performs processing from a 
job receipt to a job transfer like the previous node nl and the last unit processing U5 is completed below, a job will be 
transmitted to either of the aligners 4-6. Step S13 performed with the aligners 4-6 which are the final destinations 
means storing in buffer memory, and performs exposure processing at step S14. 

[0015] The above-mentioned destination retrieval processing is explained based on drawing 3 and drawing 5 . Drawing 
3 shows the condition that a job is completed, with a directed graph, when data-conversion processing performs the 
phase U3-U5 which finished the unit processing U2, i.e., three more unit processings. Each node is classified into the 
source node A, intermediate nodes B and C, and sink nodes D and E by the function. The source node A is a node 
which owns the job at present, and exists only one per job. For example, in the phase which created exposure processed 
data by the CAD calculating machine 1, CAD calculating-machine 1 self serves as the source node A. Sink nodes D 
and E are the last arrival points of a job, and electron beam machines 4-6 and the more detailed buffer memory for the 
pattern data storage of aligners 4-6 correspond in this example. The node except the source node A and sink nodes D 
and E turns into intermediate nodes B and C, and a multi-statement is possible for these intermediate nodes B and C 
and sink nodes D and E. 

[0016] In order to determine the destination from the condition of drawing 3 , first, the transfer path planning section 
23 of the source node A judges the unit number of processing left behind by the processing number of the job sent from 
the data-processing section 21, and extracts all the paths that can transmit a job to sink nodes D and E by this number 
of processing and the count of a transfer below the number of processing which remains from arrangement of each 
node. Under the present circumstances, since it is a directed graph, a path is created so that it may surely be connected 
from a precedence knot to a backward knot. A well-known algorithm is applicable to this as phase alignment 
(topological sort). 

[0017] Since the remaining unit number of processing is three in the case of drawing 3 , the path which reaches sink 
nodes D and E by two transfers, and the path which reaches sink nodes D and E by three transfers are extracted. As the 
former, four paths of ABD, ABE, ACD, and ACE are extracted, and four paths of ABCD, ABCE, ACBD, and ACBE 
are extracted as the latter. Here, the paths ABD, ABE, ACD, and ACE which reach sink nodes D and E by two 
transfers mean transmitting a job to oneself by one on a path of nodes. If it becomes path ABD, processing of data and 
a transfer will be performed in one path of AABD, ABBD, and ABDD in fact. 

[0018] If the above path extract is finished, the example of the node group and drawing which serve as a transfer 
candidate among the loads of each node measured by the load test section 24 of the source node A will compare the 
load of Nodes A, B, and C mutually in the destination decision section 22. And a node with the smallest load is 
determined as the destination, and from the transfer control section 20, the job processed in the data-processing section 
21 is turned to the destination, and is sent out. 

[0019] When it compares with the conventional example which transmits data collectively after the specific calculating 
machine performed data conversion intensively since data are transmitted and it goes by this example towards electron 
beam machines 4-6 from the CAD calculating machines 1-3, performing divided unit processings U1-U5 in order, the 
I/O time of data does not turn into a dead time, but data-conversion effectiveness increases. Moreover, since the 
parallel processing of two or more data can be carried out to a pipeline type as creation and data-conversion processing 
of new exposure processed data can be performed by the CAD calculating machines 1-3, after transmitting data to the 
calculating machines 7-10 which adjoin, for example from the CAD calculating machines 1-3, the effectiveness of 
whole Rhine improves. And since the calculating machine with the smallest load was chosen from the calculating- 
machine groups which serve as a data transfer candidate and data are transmitted, a load is distributed on the average 
by the whole calculating machines 1-10 connected in the shape of a network, and the effectiveness of whole Rhine 
improves greatly. 

[0020] Arrangement and the topology of the computers 1-10 shown by this example are an example to the last, and 
these are suitably changed according to a works environment, a production scale, etc. If the calculating-machine 
resource network connection is carried out [ a resource ] by expansion of a production scale etc. increases, data- 
processing effectiveness will also improve according to it. After a destination decision procedure was not limited 
above, either, for example, a load carries out ranking attachment of each node from a light thing, the node which can be 
transmitted from the remaining number of processing may be extracted, and the ranking of a load may transmit to a 
high node. 

[0021] Especially in this example, although the path was formed in the backward knot from the precedence knot at the 
time of the decision of the data transfer point, a path which returns from a backward knot to a precedence knot 
depending on the relation of the number of processing and the number of nodes which remain can be chosen. 
Moreover, the number of partitions of data conversion is not limited to an example, either, for example, subdividing 
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further etc may change the 2nd unit processing U2 suitably according to the number of computer resources, * 
arrangement, etc. Furthermore, although the electron beam machine was mentioned as the example and the example 
explained it, this invention is applicable also to the aligner which uses an ion beam. 
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.DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] Drawing showing the division mode of data-conversion processing in the one example of this invention. 
[Drawing 2] The flow chart which shows data conversion and the transfer procedure in the example of this invention. 
[Drawing 3] Drawing for explaining the decision procedure of the data transfer point in the example of this invention. 
[Drawing 4] Drawing showing arrangement of the computer resource in the example of this invention. 
[Drawing 5] The block diagram of the function with which each calculating-machine resource of drawing 4 is 
equipped. 

[Drawing 6] The flow chart which shows the flow of processing from creation of exposure processed data to exposure. 
Pescription of Notations] 

1, 2, 3 CAD computer (design exchange equipment) 

4, 5, 6 Electron beam machine (charged-particle line aligner) 

7 Eight Data control computer for exposure 

9 Ten Production-line management computer 

1115 Ethernet 

12 16 Bridge 

13 Ethernet Trunk 

14 VMEBus 
U1-U5 Unit processing 
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